Specification and Verification of Real-Time Behaviour Using Z and RTL
نویسنده
چکیده
Real-Time Logic is a formal notation for reasoning about temporal behaviour. Z is a general purpose specification language, but lacks explicit features for expressing real-time constraints. We show how these complementary methods can be formally unified. An approach to verification of real-time properties by deriving temporal information directly from the specification is then described.
منابع مشابه
Web Service Choreography Verification Using Z Formal Specification
Web Service Choreography Description Language (WS-CDL) describes and orchestrates the services interactions among multiple participants. WS-CDL verification is essential since the interactions would lead to mismatches. Existing works verify the messages ordering, the flow of messages, and the expected results from collaborations. In this paper, we present a Z specification of WS-CDL. Besides ve...
متن کاملA model for specification, composition and verification of access control policies and its application to web services
Despite significant advances in the access control domain, requirements of new computational environments like web services still raise new challenges. Lack of appropriate method for specification of access control policies (ACPs), composition, verification and analysis of them have all made the access control in the composition of web services a complicated problem. In this paper, a new indepe...
متن کاملERTL: An Extension to RTL for the Specification, Analysis, and Verification of Hybrid Systems
Real Time Logic (RTL) was introduced as a formalism for reasoning about the relative and absolute timing properties of computational tasks of discrete real-time systems. Extended Real Time Logic (ERTL) is a formalism for the modellingand analysis of relative and absolute timingproperties of hybrid systems (systems that combine continuous variablesand discrete event dynamics). The extensions pro...
متن کاملExtended RTL in the Specification and Verification of an Industrial Press
Extended Real Time Logic (ERTL) is proposed for the modelling and analysis of hybrid systems, taking as a basis Real Time Logic (RTL). RTL is a rst order logic with uninterpreted predicates which relate events of a system to the time of their occurrence, thereby providing the means for reasoning about the absolute timing properties of real-time systems. The extensions provided by ERTL allow rea...
متن کاملModeling and formal verification of the Fairisle ATM switch fabricusing MDGs
In this paper, we present several techniques for modeling and formal verification of the Fairisle asynchronous transfer mode (ATM) switch fabric using multiway decision graphs (MDG’s). MDG’s represent a new class of decision graphs which subsumes Bryant’s reduced ordered binary decision diagrams (ROBDD’s) while accommodating abstract sorts and uninterpreted function symbols. The ATM device we i...
متن کامل